Задача #0809
  
Сумма чисел
Куванчбек хочет найти среди чисел до \(x\) наибольшую сумму цифр числа. Помогите ему.
Входные данные:
В первой строке положительное целое число \(x (1\le x \le 10^{18})\).
Выходные данные:
Распечатайте положительное целое число, не превышающее \(x\), где сумма цифр числа максимальна. Если таких чисел несколько, распечатайте самое большое число.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
48 |
48 |
| 2 |
100 |
99 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время